水 ( shui )


  • [问题]

  • [问题描述]

    小 S 有一个水瓶,里面装有一定量的水,由于某些原因,她只记得水瓶里的水在[L,R]区间内,小 S 还有两个水杯,她每次可以往一个杯子里倒任意数量的水(可以不是整数),如果不足则全部倒完,现在她想知道至少需要多少次操作才能保证对于[L,R]中的每个数,操作完成后水瓶里剩的水不超过 1,且两个杯子里水量的差也不超过 1.

  • [输入格式]

    第一行一个正整数 T 表示测试数据组数.接下来 T 行每行两个非负整数 L 和 R.

  • [输出格式]

    对每组数据输出一行一个整数表示答案.

  • [样例]

shui.in shui.out
2 2
3 5 3
8 13
  • [数据范围]

    20%的数据:L≤R≤10;
    另有 20%的数据:L=R;
    另有 20%的数据:L=0;
    100%的数据:T≤10000,L≤R≤10^9.